#include <stdlib.h>
#include <stdio.h>
#include <time.h>

typedef int ElemType;
typedef struct SSTable {
    ElemType lenth;
    ElemType *str;
} SSTable;

void SST_Init(SSTable &T, int len) {
    T.lenth = len;
    T.str = (ElemType *) malloc(sizeof(ElemType) * T.lenth);
    srand(time(NULL));
    for (int i = 0; i < T.lenth; i++) {
        T.str[i] = rand() % 100;
    }
}

void array_print(SSTable T) {
    for (int i = 0; i < T.lenth; i++) {
        printf("%3d", T.str[i]);
    }
    printf("\n");
}

void swap(int &a, int &b) {
    a ^= b;
    b ^= a;
    a ^= b;
}

//选择排序
void SelectSort(SSTable T, ElemType lenth) {
    int i, j, min;
    for (i = 0; i < lenth-1; i++) {
        min = i;
        for (j = i + 1; j < lenth; j++) {//找到从i开始到最后的序列的最小值下标
            if (T.str[min] > T.str[j]) {//当str[j]小于了str[min]最小下标的值，此时j就是最小下标
                min = j;//将值最小的下标赋给min
            }
        }
        if(min!=i){
            //遍历完毕找到最小值，将最小值与str[i],这样最小值就放在了最前面
            swap(T.str[i], T.str[min]);
        }
    }
}

//选择排序
int main() {
    SSTable T;
    SST_Init(T, 10);
    array_print(T);
    SelectSort(T, T.lenth);
    array_print(T);


    return 0;
}
